Người Hy Lạp cổ đại (Strabo, Herodotus, Plutarch, Homer, vân vân) và người La Mã (Titus Livius, Cornelius Tacitus, vân vân) gọi những người phía đông Gruzia thời kỳ đầu là người Iberia (Iberoi trong một số văn bản Hy Lạp) và tây Gruzia là người Colchia.[6].

Người Gruzia tự gọi mình là Kartvelebi (ქართველები), vùng đất của họ là Sakartvelo (საქართველო), và ngôn ngữ là Kartuli (ქართული). Theo truyền thuyết tổ tiên của người Kartvelian là Kartlos, cháu trai của Japheth trong Kinh thánh. Thuật ngữ Gruzia (Georgia) và người Gruzia (Georgian) đã xuất hiện tại châu Âu trong nhiều cuốn biên niên sử Trung Cổ.[7] Cái tên này từng bị nhầm lẫn cho là xuất phát từ vị thánh bảo trợ, Thánh George.[8][9]

Tại Ba Tư cổ đại những vùng đất phía đông Gruzia được gọi là vrkan và những người dân sống tại đó vrk (không rõ nguồn gốc), đây là nguyên gốc của thuật ngữ Armenia cổ virk của Kartli. Trong Tiếng Ba Tư mới thuật ngữ được chuyển thành Gurğān (Gurgjan), hay "người Gurğ", dẫn tới cái tên Georgian trong các ngôn ngữ Turkic và Slavơ, và có thể cả các ngôn ngữ châu Âu cũng như (có lẽ thông qua tiếng Thổ Nhĩ Kỳ Gürcü ("Gurdju") /Gürcistan).[10][11]

Một số người cũng tin rằng Gruzia được người Hy Lạp đặt tên theo các nguồn tài nguyên nông nghiệp tại đây, bởi "Georgia" (γεωργία) có nghĩa "đồng áng" trong tiếng Hy Lạp. Tuy nhiên, nguồn gốc thực của cái tên Gruzia vẫn đang bị tranh cãi.[12]